Title: METHOD AND APPARATUS FOR PERFORMING MODULAR ARITHMETIC 
Inventor(s): Bernard Plessier Express Mail No. EV449556537US Docket No. 851663.467 



200 



205- 
210- 
215- 
220- 



WO 

IE 

105 



110 



115 



125 



120 



150 


J55 - 







150 



140 



145 



155 



160 



165 



-250 
-255 



FIG. 1 

(Prior Art) 



Title: METHOD AND APPARATUS FOR PERFORMING MODULAR ARITHMETIC 
Inventor(s): Bernard Plessier Express Mail No. EV449556537US Docket No. 851663.467 



205- 



340 



300 305 



1 



sw 

i — r 



315 


320 







-350 



FIG. 2 

(Prior Art) 




Carry-Save Adder 
440 



A 


'■50 


4_ 


60 



■490 



FIG. 3 



Title: METHOD AND APPARATUS FOR PERFORMING MODULAR ARITHMETIC 
Inventor(s): Bernard Plessier Express Mail No. EV449556537US Docket No. 851663.467 



200 



AM 



100 

JZ 



105 



205 



B[t] 



T 



500 



210 



s(i-i)[t] 



215 



220 



GE(i-1) 



115 

JK 

125 



SUB 



N[t] 



AND 



525 



Ndel 



550 



AND 



505 



T 



5/0 



YO 
AND 



z^p-bits wide 



Ul 



Anext 

Acurrent 

AND 



U2. 



515 
UK 



ft 



^ 2-stage Carry-Save 
Adder 



555] MUX 
-{7 



540 J;j7" Save 
— Adder 



545 



I 



550 



555 



S(H)[t-p] t 
GE(i) 



-5*0 
-565 



FIG. 4 



